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Abstract 

The aim of this paper is to define and study pointed and multi-pointed 
partition posets of type A and B (in the classification of Coxeter groups) . 
We compute their characteristic polynomials, incidence Hopf algebras and 
homology groups. As a corollary, we get that some operads are Koszul 
over Z. 

Introduction 

For every finite Weyl group W, there exists a generalized partition poset (c/. 
2 ) defined through the hyperplane arrangement of type W. In the case A n _i, 
this poset is the usual poset of partitions of {1, . . . , n\. B. Fresse has shown 
in that this poset also arises from the theory of operads. A pointed and a 
multi-pointed variation of this poset have been defined by the second author 
in once again in the context of Koszul duality of operads. In this article, 
we study the main properties of these two types of posets. One motivation for 
this article was the idea that there should also exist a pointed partition poset 
and a multi-pointed partition poset for other Weyl groups. Here we propose a 
definition for the pointed partition posets of type B and check that it satisfies 
most of the properties which are expected in general and hold in type A. This 
definition has been guessed by similarity, but we hope that there is a general 
definition of geometric nature, to be found. 

Let us summarize briefly what properties the generalized pointed partition poset 
associated to a Weyl group should have. Let h be the Coxeter number and n 
be the rank of the Weyl group W. Then its characteristic polynomial should be 
(x — h) n ; the number of maximal elements should be h, with a transitive action 
of the Weyl group. Also the characteristic polynomial of any maximal interval 
should be (x — l)(x — ft,)™ -1 and the homology must be concentrated in maximal 
dimension. We prove that all these properties hold in type A and B. 
One can remark that the expected characteristic polynomial is the same as the 
characteristic polynomial of the hyperplane arrangement called the Shi arrange- 
ment 00. One difference is that there is no action of the Weyl group on the Shi 
arrangement. Going to the limit where parallel hyperplanes come together gives 
the so-called double Coxeter arrangement ^2]> which is no longer a hyperplane 
arrangement in the usual sense. Still the double Coxeter arrangement is free, 
and all its degrees are the Coxeter number. Maybe the pointed partition poset 
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should be thought of as the missing intersection poset for the double Coxeter 
arrangement. 

It may be worth noting that there is a family of posets which are probably 
related to the pointed partition posets of type A, in a rather non-evident way. 
It is made of some posets on forests of labeled rooted trees, introduced by J. 
Pitman in jS] , which seem to share the same characteristic polynomials. Maybe 
there is an homotopy equivalence between these posets of forests and the posets 
of pointed partitions. 

Let us now state what are the expected properties of the multi-pointed partition 
posets associated to a Weyl group. Let ei, . . . , e n be the exponents of W. Then 
the characteristic polynomial should be JIILi^ — (h + e.j)) and the homology 
of the poset must be concentrated in maximal dimension. This is true in type 
A. We have been unable to guess what should be the poset of type B, even if 
we have some evidence that it should exist. 

The multi-pointed partition poset should be related to the so-called Catalan 
arrangement £Q. The characteristic polynomials coincide, but the posets are 
different in general. As the Weyl group acts on the Catalan arrangement, one 
may wonder if the action is the same on the top homology of both posets, 
which should have the same dimension. If this is true, this may come from an 
homotopy equivalence between the (realizations of the) two posets. 
Just as in the Shi case, one can take the limit of the Catalan arrangement where 
parallel hyperplanes come together. This gives the triple Coxeter arrangement 
|13j . This triple Coxeter arrangement is free, and its degrees are the roots of 
the characteristic polynomial of the Catalan arrangement. 

In type A, just as for the usual partition lattices, the pointed and multi-pointed 
partitions posets give rise to interesting actions of the symmetric groups § n on 
their homology groups. We use the relations with the theory of Koszul operads 
(based on representations of §„), described by the second author in |14|. to com- 
pute this action on the homology groups of the pointed and multi-pointed posets. 
In the other direction, the fact that the various posets are Cohen-Macaulay over 
Z implies that some operads are Koszul over Z, which is an important result in 
the study of the deformations of algebraic structures. 

Since the posets studied here have nice properties for their intervals and prod- 
ucts, we can associate to them an incidence Hopf algebra. 



Conventions 

All posets are implicitly finite. A poset II is said to be bounded if it admits one 
minimal and one maximal element (denoted by and 1). It is pure if for any 
x ^ y, all maximal chains between x and y have the same length. If a poset 
is both bounded and pure, it is called a graded poset. A pure poset with a 
minimal clement is called ranked. 

For a graded or ranked poset II with rank function rk, the characteristic poly- 
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nomial is defined by the following formula: 



X (x) := Ma)£"~ rk(a) 



(1) 



aen 



where /x denotes the Mobius function of the poset II and n is the rank of the 
maximal elements. 

Let K be the ring Z or any field. Denote by [n] the set {1, . . . , n}. 

1 Pointed partition posets 

In this section, we give the definitions of the pointed partition posets and some 
of their basic properties. 

1.1 Definitions 
1.1.1 Type A 

First, we recall the definition, introduced in |14|. of the pointed partition poset 
of type A n _i. 

Definition 1 (Pointed partition). A pointed partition of [n] is a partition of 
[n] together with the choice of one clement inside each block, called the pointed 
element of this block. 

The order relation on the set of pointed partitions of [n] is defined as follows. 
The underlying partitions must be related by the refinement order of partitions 
and the set of pointed elements of the finer partition it must contain the set of 
pointed elements of the other one v. In this case, one gets 7r ^ v. For instance, 
one has {T}{3}{24} ^ {T3}{24}. We denote this poset by 11^. The example 
of 11^ is given in Figure ^ 




Figure 1: The poset II^ 1 

From the very definition of pointed partitions as non-empty sets of pointed sets, 
one can see that the exponential generating function for the graded cardinalities 
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of the posets of pointed partitions of type A is given by - — — — . Indeed the 
exponential generating function for the pointed sets is ue u and the exponential 
generating function for the non-empty sets is e u — 1. The additional variable x 
takes the number of parts into account. 

The symmetric group on [n] acts by automorphisms on the poset 11^. The set 
of maximal elements has cardinality n and the action of the symmetric group 
is the natural transitive permutation action. Hence all maximal intervals are 
isomorphic as posets. We denote this poset by 11^ l . 
The main property of this family of posets is the following one. 

Proposition 1.1. Each interval of is isomorphic to a product of posets 
n<J 1 x • • • x n^ fc v where Ai + • ■ • + A*. ^ n. 

Proof. First, any interval can be decomposed into a product according to the 
parts of the coarser partition. One can therefore assume that the maximal 
element of the interval is a single block. One can then replace, in each element 
of the interval, each block of the minimal clement by a single element. This 
provides a isomorphism with some interval 11^ 1 . □ 

Hence the Mobius number of a pointed partition is the product of the Mobius 
numbers of its parts. This property will allow us to work by induction. 
In general, the pointed partition posets are not lattices. They are bounded 
below, pure posets and the rank of a pointed partition tt of [n] is equal to n 
minus the number of blocks of ir. 

1.1.2 Type B 

Let us define the pointed partition poset of type B n . 

Let [— n] be the set {— 1,...,— n}. Recall first the description of the usual 
partitions of type B n . They are the partitions of the set [n] U [— n] such that 
there is at most one block containing some opposite indices and the other blocks 
come in opposite pairs. The block with opposite elements is called the zero block. 

Definition 2 (Pointed partition of type B). A pointed partition of type B n 
is a partition of type B n together with the choice of an element of the zero block 
and the choice for each pair of opposite blocks of a pair of opposite elements. 
The chosen elements are called pointed. 

For example, {3, — 2}{— 1, 1}{2, —3} is a pointed partition of type B3. 
The order relation is as follows. The underlying partitions must be related by 
the refinement order of partitions and the set of pointed elements of the finer 
partition must contain the set of pointed elements of the other one. For instance, 
one has {^3}{^2}{^T, 1}{2}{^3} {3, -2}{^T, 1}{2,^3}. We denote these 
posets by ■ The example of nf is given in Figure 

The hyperoctahedral group of signed permutations of [n] acts by automorphisms 
on the poset n^. The set of maximal elements has cardinality 2n. Once again, 
the transitive action of the hyperoctahedral groups on maximal intervals shows 
that they are all isomorphic as posets. We denote this poset by . 
In general, the pointed partition posets of type B are not lattices. They are 
bounded below, pure posets and the rank of a pointed partition n of type B is 
equal to n minus the number of pairs of opposite blocks of it. 
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1.2 Characteristic polynomials 




Figure 2: The poset Ilf 



Remark 1.2. We consider also a variation of pointed partitions of type B such 
that no element is pointed in the zero block. Such partitions are called pointed 
partitions of type [3. The partial order between pointed partitions of type [3 is 
defined like the order in 11^. We denote these graded posets by n^. 

1.2 Characteristic polynomials 

1.2.1 Characteristic polynomials in type A 

The aim of this section is to compute the characteristic polynomials of the 
posets of pointed partitions of type A. The proof uses the subposets of pointed 
partitions for which a fixed subset of [n] is contained in the set of pointed 
elements. Up to isomorphism, these subposets only depend on the cardinality 
of the fixed subset of pointed indices. For 1 < i < n, let H„ yi be the poset where 
the indices in [i] are pointed. This poset has rank n — i. Recall that the pointed 
partition poset of type A n _i is denoted by 11^ and has rank n—1. 

Theorem 1.3. For 1 < i < n, the characteristic polynomial ofH^ i is 

xt(x) = (x- l )(x-nr- 1 -\ (2) 

and its constant term C^i is (— l) n ~ l i n n ~ x ~ l . The characteristic polynomial of 
is 

xi{x) = {x-nY-\ (3) 

Proof. The proof proceeds by induction on n. The statement of the Theorem 
is clearly true for n = 1 . 

From now on fix n > 2 and assume that the Theorem has been proved for 
smaller n. Then the proof is by decreasing induction on i from n to 1. In the 
case i = n, the poset 11^ n has just one element, so its characteristic polynomial 
is 1, which is the expected value. 

So assume now that i is smaller than n. Suppose first that i is at least 2. Using 
the decomposition of a partition into its parts, which gives a product for the 
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Mobius number, the constant term is given by 



E ^ 1 



^ Ii^(--i V ., (4) 

ni ,. . .,7ii J — 1 



where the sum runs over integers rij > 1 with sum n. 

Since rij < n for all j, we know by induction that C^. i = (— l)™ i_1 riJ J 2 and 
Lemma ll .51 then allows to compute the resulting sum: 

Ctf^C-ir-Sn*- 1 -*, (5) 
as expected, when i is at least 2. 

Let us now compute Xni- By Mobius inversion on subsets of [n] strictly con- 
taining [i] , it is given by 



in 11 - 1 - 1 



(_!)«-<+ ^ (-l) |S|+1+1 X^ |s|a; l s l-. (6) 

mSC[n] 



By induction on i, one gets 



/;/" J2 i-l) j+i+1 ( n _ t Mx-j){x-n) n - 1 - i x s ^ i . (7) 

Then using Lemma ll .41 one finds the expected formula for Xni- 
Let us consider now the case i = 1. 

Here we can not use induction to compute C£i, as Formula J3J becomes trivial 
when i = l. Instead we use the fact that the poset LT^ 1 is bounded, hence Xni 
must vanish at x = 1 and this property characterizes the constant term if the 
others coefficients are known. So let us guess what the constant term is and 
check later that the result vanish at x = 1. 

Let us therefore compute Xni as before, assuming that C^x = (— l)™ _1 n™ _2 . 
By Mobius inversion, it is given by 



n n - 2 



(-ir- x + E (-i) |s| x^f |sm . (8) 

[i]£sc[„] 



By induction on i, one gets 

f n-\ 

J=2 



Then using Lemma 11.41 again, one finds the expected formula for Xn l • This 
formula vanishes at x — 1, so the guess for the constant term was correct. 
Let us consider now the case of LI^. In this case, one just has to use our 
knowledge of the other characteristic polynomials. Let us now compute Xn as 
before. By Mobius inversion, it is given by 

E (-i) |s|+1 4isi* |SM - (io) 

0£SC[n] 
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By the previous results, one gets 

E(-l)' +1 (") (* - 3){x ~ nT- 1 -^- 1 . (11) 

Then using Lemma fl .41 one last time, one finds the expected formula for \n- 
This concludes the inductive proof of the Theorem. □ 

Lemma 1.4. For < i < n, one has the following equality: 



i n »-i-<(_l)»-* + ^ J (ar - 0" + «))(=? - r*) w_1_<_, V 

= (aj-iJCaj-n)"- 1- *. (12) 

Proof. Introduce a new variable y to get an homogeneous identity of degree 
n — i. Then replace x by 1 and y by (1 — y)/n. The resulting identity is easy to 
check. □ 

Lemma 1.5. For I < i < n, one has the following equation: 

i m—i _ i ,- 



±L nA (n — iy. 

ni,...,ni j—1 J 



where the sum runs over integers rtj > 1 with sum n. 

Proof. Classical, see for example Proposition 2.5 in ^H]. □ 



1.2.2 Characteristic polynomials in type B 

Let us compute the characteristic polynomials of the posets of pointed partitions 
in type B. The proof uses the subposets where i and — i are pointed for i in 
a fixed subset of [n\. Up to isomorphism, these subposets only depend on the 
cardinality of the fixed subset of pointed pairs of indices. Let LT^ be the poset 
where the indices in [i] and [— i] are pointed. By convention, let n^ denote the 
pointed partition poset LT^ . Recall that II„ denotes a maximal interval in LT^ . 

Theorem 1.6. For < i < n, the characteristic polynomial ofHf li is 

xl i (.x) = {x-2n) n -\ (14) 
with constant term C,f i = (— 2n) n ~ l . The characteristic polynomial ofU^ is 

X %'(x) = (x-l)(x-2nr- 1 , (15) 
and its constant term is = (— l) n (2n) n ^ 1 . 

Proof. The proof proceeds by induction on n. The statement of the Theorem 
is clearly true for n = 1. 

From now on fix n > 2 and assume that the Theorem has been proved for 
smaller n. Then the proof is by decreasing induction on i from n to 0. In the 
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case i = n, the poset Il„ n has just one element, so its characteristic polynomial 
is 1, which is the expected value. 

So assume now that i is smaller than n. Suppose first that i is at least 1. Using 
the decomposition of a partition of type B into its parts, which gives a product 
formula for the Mobius number, the constant term \ is given by 

E rii^ryiS 2 ™ 2 ™^-^' (16) 

n\ ,. . . ,rii ,m j— 1 v J ' 

where the sum runs over integers rij > 1 and an integer m > with sum n. 
Using the results for type A, induction on n to know and Lemma 11.81 to 
compute the resulting sum, one gets that 

= {~2nY-\ (17) 

as expected. 

Let us now compute Xni- By Mobius inversion, one has the following equation: 

x B. = { _ 2nr -i + £ (-l)' s '+* +1 x* |s| *' s K (18) 
[i]£SC[n] 

One gets by induction on j that 

X^ = (-2n)"-*+ ^(-iy+*+ 1 C"2*Vx-2nr- J V- < ) (19) 

from which the expected formula follows through the binomial formula. 
There remains to compute Xno- For this, we need first to compute the charac- 
teristic polynomial Xn °f a maximal interval . Let us choose the maximal 
interval of elements where n is pointed. Elements of this interval are of two 
distinct shapes: either n is in the zero block or both n and —n are pointed. Let 
us split the computation of Xn accordingly, as the sum of an unknown constant 
term, of xXni (already known) for the terms when n and — n are pointed and 
of the remaining terms when n is in the zero block and the complement to the 
zero block is not empty. 

Let us compute this third part. There is a bijection between the set of such 
partitions and the set of triples (S, tt, e) where S is a non-empty subset of [n] \ 
{n}, 7r is a pointed partition of type A on the set S and e is the choice of a sign 
for each element of S up to complete change of sign of each block of tt. The set 
S is the positive half of the complement of the zero block and tt is the rest of 
the partition without its signs. Hence, one gets 

J2 E 2^^f s] (n)C^ lSl - lkM , (20) 

0£SC[n-l] xe n^ s| 

where rk(7r) is the rank in the poset . This can be rewritten using induction 
on n as 

n-l / _ i\ 

E i ■ )(-l) n - j (2n-2jr-^- l x X f(x/2). (21) 
j= i \ J / 
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Then one can use the known results for type A to obtain 
n-i , _ i\ 

E ( j ) (-l)" _i (2n - 2i)"-^ 1 o ; ( a; - 2j) i " 1 . (22) 

Using Lemma fl. 71 this is seen to be 

-(x-2n)"- 1 + (-2n)™- 1 . (23) 

As Xn nas to vanish at x = 1 because LT^ is bounded, one finds that its 
constant term is (— l)"(2n)™ -1 . Hence Xn i s ( x ~ ^)( x ~ 2n) n ~ 1 as expected. 
Now one can complete the proof by computing Xno by Mobius inversion, just 
as for Xni f° r * > 0, because one now knows that C~ = (— l)™(2n) n ~ . □ 

Lemma 1.7. For all n > 1, one /las 

n-l / _ -|\ 

El . (y + nir-^^-njy-^x-^x + y)"- 1 . (24) 
i=o ^ J s 

Proof. First set m = rt — 1 and rewrite it as 

E ( )(» + i«r~ J '(*-.7«) i ~ 1 =x-\x + y) m . (25) 
Replace y by y + m and w by — 1. The identity becomes 

E ( • ) (f + m - j')*"""'^ + i)'" 1 = 1-1 + y + m ) m > ( 26 ) 

3=0 ^ 3 ' 

which is one of many forms of the classical Abel binomial identity, see [0] for 
example. □ 

Lemma 1.8. For 1 < i < n, one has the following equation: 
z — ' - LJ - n,! m! (n — z ! 

ni....,n,,m j — 1 J v ' 

where the sum runs over integers rij > 1 and an integer m > wii/i sum n. 
Proof. Using the notations of Zvonkine ^3], let 

. . „n-l ^.n 

y = V ^— u n and Z = V !L U «. (28) 

n>l n>l 

Then it is known ([T5I Prop. 2.5]) that 

V -V- -t'/". (29) 

Applying the Euler operator £> = ud u , one gets 

ir-^^iV t~~~ * u n . (30) 

n>i y 1 

and the result follows because Z = Y(l + Z). □ 



n n-i-l 
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1.2.3 Characteristic polynomials in type (3 

Recall that 11^ is the poset of partitions of type B n where all blocks but the 
zero block are pointed, which was defined in Remark 1 1.21 These posets appear 
as intervals in the posets II s . 

Theorem 1.9. The characteristic polynomial o/II^ is 

X P n = {x-l){x~(2n + l)) n -\ (31) 
and its constant term is C@ = (— l) n (2n + l)™ -1 . 

Proof. Let us prove the Theorem by induction on n. It is clearly true if n = 1. 
Let us decompose the poset 11^ according to the size j of the complement of the 
zero block. Then the characteristic polynomial is 

E I 1 ') E /i/«2 rk «Ct,^ k M (32) 
j=o w£ nf 

which can be rewritten as 

£ ("V"^*/ 2 )^-**- ( 33 ) 

3=0 

By known results on type A and induction, the only unknown term is the 
constant term C%, which is therefore fixed by the fact that the characteristic 
polynomial must vanish at x = 1. Let us assume that this constant term has 
the expected value. One has to compute 

( n )x(x-2jy- 1 (-ir-i(2(n-j) + l) n -i- 1 . (34) 

3=0 

Decomposing the binomial coefficient into (™Zi) + ("J 1 ) an d using twice the 
Abel binomial formula, one gets 

(x- l)(x- (2n + l))"-\ (35) 

which vanishes at x — 1. This concludes the induction and the proof. □ 



1.3 Homology 

The aim of this section is to compute the homology of the pointed partition 
posets of type A and B. As a corollary, we get that the operad Verm is Koszul 
over K. 

For the different notions encountered in this section, we refer to the article of 
A. Bjorner and M. Wachs [Hj- 



1.3.1 Homology of n A 

Unlike the classical partition poset n„, which is a semi- modular lattice, the 
pointed partition poset 11^ l is not a lattice. Nevertheless, one has 
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Lemma 1.10. For every n £ N* , the poset IL£ 1 is totally semi-modular. 

Proof. First, we prove that the poset i is semi-modular for every n € N*. 
Let X and Y be two different pointed partitions of [n] covering a third pointed 
partition T. Denote the blocks of T by T = {Ti, T 2 , . . . , Tk+i} and the pointed 
element of Tj by ti. Therefore, the pointed partitions X and Y are obtained 
from T by the union of two blocks Tj and Tj and a choice of a pointed element 
between ti and tj. (We will often choose to denote these blocks by Ti and T 2 
for convenience). There are three possible cases. 

1. The pointed partitions X and Y are obtained by the union of the same 
blocks T\ and T 2 . While t\ is emphasized in X, £ 2 is emphasized in Y. 
Since X is different from Y in the bounded poset 11^ i , k must be greater 
than 2. Consider the pointed partition Z obtained from T by the union 
of Ti, T 2 and T3 where £3 is pointed. Therefore, Z covers X and Y. 

2. The pointed partition X is obtained from T by the union of T\ and T 2 
with t\ emphasized and Y is obtained by the union of T3 and T4 with 
£3 emphasized. Consider the pointed partition Z obtained from T by the 
union of Ti with T 2 and the union of T3 with T4 where £1 and £3 are 
emphasized. This pointed partition Z covers both X and Y . 

3. The pointed partition X is obtained from T by the union of Ti and T 2 with 
ti emphasized (i=l, 2) and Y" is obtained by the union of T 2 and T3 with 
tj emphasized (j=2, 3). We consider the pointed partition Z obtained by 
the union of Ti, T 2 and T3. If i is equal to 1, we point out the element £1 
in Z . Otherwise, if i is equal to 2, we point out the element tj in Z. The 
resulting pointed partition Z covers X and Y. 

We can now prove that the poset 1 is totally semi-modular for every n £ 
N*. Let [U, V] be an interval of 11^ l . The poset [U, V] is isomorphic to a 
product 1 x • • • x n^ fc 1 of semi-modular posets. Therefore, [U, V) is semi- 
modular. □ 

As a corollary, we get 

Theorem 1.11. The posets II„ 1 are CL-shellable and Cohen- Macaulay. 

Proof. CL-shellability follows from total semi-modularity by Corollary 5.2]. 
Then the Cohen-Macaulay property follows from shellability. □ 

Remark 1.12. We do not know whether the posets 1 admit an EL-labclling. 
The following interesting relation to operads allows us to compute the homology. 

Theorem 1.13. The operad Verm is a Koszul operad over K (the ring 7L or 
any field). This is equivalent to the fact that the homology of the posets IL^ l is 
concentrated in top dimension. Moreover, the homology of the posets II„ with 
coefficients in K is given by the following isomorphism of§ n -modules 



TZT(n)* ® 55%^ if i = n — 1, 
otherwise, 



where lZT(n) is the E* n -module induced by the free 'K-module on the set of rooted 
trees (d. 
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Proof. We use here the techniques described in . The set operad Verm gives 
rise to a family of posets (ILp er . m (n)) n £N« which are isomorphic to (IL^) ne N*- 
And for every maximal pointed partition a of the shape {1, . . . , i, . . . , n}, the 
interval [0, a] is isomorphic to 11^ x . Therefore, Theorem 10 of ^11 gives that 
the operad Verm is Koszul if and only if the posets 11^ 1 are Cohen-Macaulay. 
Since these posets are CL-shellable, they are Cohen-Macaulay over the ring Z 
and over every field. 

Once again, the results of show that the homology groups of 11^ of top 
dimension are isomorphic, as § n -modules, to the Koszul dual operad of Verm, 
which is the operad VreCie{n). And the operad VreCie is known to be described 
by the representations of the symmetric groups on rooted trees. □ 

1.3.2 Homology of II B 

Once again, we show that the posets IT^ are totally semi-modular, CL-shellable 
and Cohen-Macaulay, for every neN'. 

To do that, we need to understand the intervals of 11^. Let us introduce a 
variation of the posets H B and II£ such that there is at most one pointed 
element in the zero block. The partial order is defined like the order of 11^ and 
11^. The only difference is that if n ^ v then the number of pointed elements in 
the zero block of v is greater than the number of pointed elements of the zero 
block of 7r. We denote these posets by IL^ B . The maximal interval of Hf^ B such 
that the maximal element is a zero block with one pointed element is denoted 

n 

Proposition 1.14. Each interval ofH^ is isomorphic to a product of posets of 
the shape x 11^ l x • • • x Jlf l or of the shape x IL^ x X • • • X II^ fc l7 

where A + Ai + • • • + Afc < n. 

Proof. Let [[/, V] be an interval of IL^. There are two possible cases. 
If the pointed elements of the zero blocks of U and V are the same, then the 
refinement of the zero block of V corresponds to a poset of type 11^. The 
refinement of the other blocks of V with blocks of U corresponds to posets of 
type Il£ fl . 

If the pointed elements of the zero blocks of U and V are different, then the 
refinement of the zero block of V corresponds to a poset of type II^ S . □ 

Lemma 1.15. For every n £ N* , the poset IL^ is totally semi-modular. 

Proof. With Proposition ll.141 it is enough to show that the posets 11^ and II^ B 
are semi-modular. 

Let X and Y cover T = {-T k+1 , . . . , -T x , T 0) T u . . . , T k+1 } in U.P. If the zero 
block of X and Y is To, then the proof is the same as in the case II„ v Otherwise, 
there are three cases. 

1. If X is given by -T x U T U T x and Y by T 2 U T 3 (and -T 2 U -T 3 ), then 
we consider Z defined by —T\ U T U T\ and T 2 U T 3 , with the same choice 
of pointed elements. 
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2. IfX isgivenby-TiUToUTi and Y byTiUT 2 (and -Ti U -T 2 ), then we 
consider Z denned by — T 2 U — Ti UTq UTi UT 2 , with no pointed elements. 

3. If X is given by -T x U T U Ti and F by -T 2 U T U T 2 , then we consider 
Z defined by -T 2 U -Ti U T U Ti U T 2 , with no pointed elements. 

In each case, the partition Z covers both X and Y. 

Let X and Y cover T = {-T k+1 , -Ti, T ,Tx,..., T k+1 } in 1T^ B ' . The proof 
is mainly the same as in the case LI^, except some choices of pointed elements 
in the zero blocks. The only new case is the following one. 
When X and Y are obtained from T by — Ti U Tq U Ti but a different choice of 
pointed element. Therefore, we consider Z defined by -T 2 U -Ti U T U Ti U T 2 
with a pointed element coming from T 2 . □ 

Therefore, using the results of jSJ, we have the following theorem. 

Theorem 1.16. The posets LI B are CL-shellable and Cohen- Macaulay, for 
neW. 

Remark 1.17. Since the theory of operads is based on representations of the 
symmetric groups S n , we can not use it here to compute the homology groups 



1.4 Extended pointed partition posets 

Let us define LI^ as the bounded poset obtained from 11^ by adding of a maximal 
element 1. 

Theorem 1.18. The poset 11^ is totally semi-modular, CL-shellable and Cohen- 
Macaulay. Its homology is concentrated in top dimension and has dimension 
(ra-l)"- 1 . 

Proof. Let us prove that this poset is semi-modular first. The proof is essentially 
the same as for the poset LI^. Only the first case can be different, when two 
blocks are gathered in two different ways and there is no other block. Then 1 
covers both. 

Now any interval in LI^ is either an interval in 11^, hence semi- modular, or an 
interval [n, 1]. Such an interval is isomorphic to a poset 11^, hence semi- modular 
either. 

From this, one deduces the shellability and Cohen-Macaulay property. This 
implies the concentration of the homology in top dimension. 
The Mobius number of 11^ is given by the opposite of the value at x — 1 of the 
characteristic polynomial of 11^. This gives the Euler characteristic, hence here 
the dimension of the homology. □ 

Remark 1.19. The action of the symmetric groups on the top homology of the 
posets LI„ certainly deserves further study. It should be related to the verte- 
brates (twice-pointed trees) and to the generators of the free pre-Lie algebras 
as Lie algebras. 
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1.5 Incidence Hopf algebra in type A 

Let us consider the set T of isomorphism classes of all intervals in all posets 
11^ for n > 1. Then it follows from Section ["1.1.11 that a set of representatives 
of isomorphism classes is provided by arbitrary (possibly empty) products of 
the intervals H„i for n > 2. This family of intervals is therefore closed under 
products and taking subintervals. Such a family is called hereditary in |1U) . 
Hence one can introduce the incidence Hopf algebra of this family of intervals. 
For short, let a n be the isomorphism class of H^i for n > 2. Then a Hopf 
algebra structure is defined on the polynomial algebra Hi^T) in the a n by the 
following coproduct: 



(36) 



where [ ] denotes the isomorphism class of the underlying interval. 

By convention, let a\ be the unit of the polynomial algebra in the variables a Tl 

for n > 2. It corresponds to the class of the trivial interval. 

Let us decompose the coproduct according to the rank of it. One gets 



Afl„ = 



fe=i 



.en' 



\ ' tu »,i 

\rk(*)=»-J 



/ 



a/c, 



(37) 



where the iti denotes the size of the blocks of the pointed partition ir Q3j=i n i = 

Then decomposing the pointed partition tt into its parts, with a distinguished 
part containing 1, one gets 



k=l 



E 

71-1=1 



E 

ir 2 ,...,w fc >I 
+ — +T fc =r 



1)! 



n! 



(Tn-l)!^!...^!^-!) 



sin- 



a fc . (38) 



This formula can be rewritten as 

n / 



D! 



E 

fe=i 



E 



i (7Ti-l)!...(7r fc -l)! 



(k-iy: 



(39) 



\ 7r 1 + .-.+ir fc = >i / 

This has the following interpretation. 

Theorem 1.20. The incidence Hopf algebra of the family of pointed partition 
posets of type A is isomorphic to the Hopf algebra structure on the polynomial 
algebra in the variables (a n )n>2 given by the composition of formal power series 
of the following shape: 

X + J2 an ~ TT7- ( 40 ) 

n>2 



(n-l)f 



Proof. This follows from the explicit formula 1)39(1 for the coproduct on the 
generators. □ 
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As a corollary, the Mobius numbers of the intervals i can be deduced from 
the fact that the inverse for composition of ccexp(x) is the Lambert W function 
whose Taylor expansion is known to be 

W ^)=£(-i r -V- 2 7 — -. (41) 

n>l 1 

2 Multi-pointed partition posets 

In this section, we give the definition of the multi-pointed partition poset of 
type A and its basic properties. 

2.1 Type A 

Let us define the multi-pointed partition poset of type A n _i. 

Definition 3 (Multi-pointed partition). A multi-pointed partition of [n] is 
a partition of [n] together with the choice of a non-empty subset of each block, 
called the pointed subset of this block. 

The order relation is as follows. First the underlying partitions must be related 
by the refinement order of partitions. Then if two partitions are related by 
the gathering of two blocks, the set of pointed elements of the big block is 
either one of the sets of pointed elements of the two small blocks or their union. 
For instance, one has {12} {356} {478} < {12356}{478}. The poset of multi- 
pointed partitions of type 4 n _i is denoted by MII^. The example of the poset 
MTI^ is displayed in Figure EH 




Figure 3: The poset Mh^ 
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2.2 Characteristic polynomials in type A 



As the multi-pointed partitions are just non-empty sets of pairs made of a non- 
empty set and a set, the generating series for the graded cardinality is given by 

e xe"(e"-l)_ 1 

Of course, the symmetric group §„ acts on the poset MILf. 
Let MII^ i denote the maximal interval in MII^ between and a multi-pointed 
partition with one block and i pointed elements. Clearly this does not depend 
on the choice of the pointed elements. 

The following proposition will play a crucial role in the sequel. 

Proposition 2.1. Each interval of MU^ is isomorphic to a product of posets 
Mn{ x • • • x MIL^' , where Xi + h A fe ^ n and 1 < i/j ^ A;. 

Proof. As for the pointed partition posets, any interval can be decomposed into 
a product according to the parts of the coarser partition. One can therefore 
assume that the maximal element of the interval is a single block. One can then 
replace, in each element of the interval, each block of the minimal element by a 
single element. This provides a isomorphism with some interval MII^ v . □ 

2.2 Characteristic polynomials in type A 

Let us compute the characteristic polynomials of the posets of multi-pointed 
partitions of type A. The proof uses the subposets of elements where a fixed 
subset of [n] is pointed. Up to isomorphism, these subposets only depend on 
the cardinality of the fixed subset of pointed indices. For 1 < i < n, let MIT^ 

be the poset where the indices in [i] are pointed. Let us denote by MII^ the 
maximal interval under a partition with a single block and i pointed elements. 
Up to isomorphism, this does not depend on the choice of the pointed elements. 
By convention, let MIT^ denote the multi-pointed partition poset MII^ of type 

An-!. 

Let us introduce the following convenient (if not traditional) notation: 

n 

(n)=H(x-j). (42) 
i=i 

Let us remark that MH^ n and MU^ n are both isomorphic to the classical 
partition poset of type whose characteristic polynomial is known to be 

(n-1). 

Theorem 2.2. For 1 < i < n, the characteristic polynomial ofMH^ is 

X "' lW x-i (n + i) ' 1 ' 

and its constant term MC^ is (— l)"~ 1 2 ^^^yp . For < i < n, the charac- 
teristic polynomial of MII^ i is 

- (44) 



an 



d its constant term MC< is (-1)"" 1 i!(2 "~ i ~ 1 ^ ! . 
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2.2 Characteristic polynomials in type A 



Proof. Let us prove the Theorem by recursion on n. It is clearly true for n = 1. 
Let us now assume that it has been proved for smaller n. The proof goes in 
three steps. 

The first step is to compute M^j by decreasing recursion on i for i > 0. The 
statement is clear if i = n. Let us assume that the chosen pointed elements 
are [{]. The poset Mnf, t can be decomposed according to the size and number 
of pointed elements of the block p\ containing 1. Let J be the intersection of 
pi with [i] . This is exactly the set of pointed elements of p\ . Let S be the 
complement of J in pi , contained in [n] \ [i] . Then the result is 

EE E M X f; l+|s|i|J| M7r) a; «- rk w-i s i-i^ +i , (45) 

[l]CJC[i] 0CSC[n]\[i] 7r€Mnf_ lsl _ lJlt _ lJl 

where rk(7r) is the rank in the poset MII^_ | s | — | / 1 Hence one gets the 

following equation for M.Xnf 

-. \ n—i / 

% — 1 \ \ in — i 



EL_i E s )MC& a jMx*L j _ ati _ j x. (46) 

j=l ^ J ' s=0 ^ ' 

The only unknown term is the constant term when s = n — i and j = i. This 
coefficient is determined by the fact that M\n % must vanish at x = 1 . So let us 
assume that it has the expected value and check later that the result vanish at 
x = 1. One therefore has to compute 



(i-j){2n-2s-j-i-l) , , AfT . 
J -^—. J - -x 1 . (47) 

(n - j - s) 

Using Lemma |2.3I to compute the inner summation on s and then Lemma |2. 41 
to compute the remaining summation on j, one gets the expected formula for 
Mxni- As this formula vanish at x = 1, the guess for the constant term was 
correct. 

The second step is to compute M-Xni by decreasing recursion on i. By a decom- 
position as above according to the block containing 1, one gets the following 
equation for MXnf 

-. \ n — i / 

i — 1 \ \ ^ I n — I 

j 



The only unknown term is the constant term when s = n — i and j = i. This 
coefficient is given by 

E MC t\SV ( 4 9) 

[i]csc[n] 

This quantity is computed in Lemma 12.51 and found to be as expected. To 



17 



2.2 Characteristic polynomials in type A 



determine M%„ j, one therefore has to compute 

'i-l\^fn-i\, lU+s _ lo i!(2 S + 2j-l)! 



(a;-2(i-j)) (»-j)(2n-2 S -2j-l) 

T- ^ / o~- x ' { - ov ) 

x — {i — ]) (n — 2j — s + ij 

Using Lemma |2.3I to compute the inner summation on s and then Lemma |2.4I 
to compute the remaining summation on j, one gets the expected formula for 

The last step is to compute Mx^o by Mobius inversion on non-empty subsets 
of [n). Indeed it is clear that 

*M*£o = £ (-l) |5|+1 Mx^,|s|- (51) 

0£SC[n] 

So we have to show that 

(2^-1) _ ^ AA _ <J - l)(2n - 1) 

This can be restated as the vanishing of 

In hypergeometric terms, this is equivalent to 

3 F 2 (-n, y, y/2 + 1; y/2, y + n + 1; 1) = 0. (54) 

This follows from a known identity, see Appendix (III. 9) in JT] for example, 
with a — y and b = y/2 + 1. □ 

Lemma 2.3. For all to > and j, k > 1, one has 

'm\ {-l) s j(2s + j - 1)! (x- k)(2(m- s) + k- 1) 



E 



(s + j')! (to — s + fc) 

_ (i + k))(2m + j + k- 1) 
(to + j + fc) 



(55) 



Proof. Once reformulated using the Pochhammer symbol, this is a direct con- 
sequence of the product formula associated to the following hypergeometric 
function: 

««)= 2 F I (f,l±£ ; l + , ;9 ) = ( TT J 5 =) 1 , (56) 

which can be found for example as Formula (5), page 101 in [5j. More precisely, 
one takes the constant term with respect to y in the Taylor coefficients with 
respect to 9 of the identity 

i> y (9)i> x (6) = ip x+y (6). (57) 

□ 
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2.3 Homology of MU A 



Lemma 2.4. For all k > 1, one has 

k 



x E (* !) (-^(J W - i - 1) = (fc - i). 



(58) 



Proof. Once reformulated using Pochhammcr symbols, this becomes equivalent 
to 

2 F 1 (-fc,l;-j/-fc + l;l) = ^, (59) 
which is just one instance of the Gauss identity. □ 
Lemma 2.5. One has the following identity: 

n\ {n + i)\ 



Proof. Once reformulated using hypergeometric functions, this becomes equiv- 
alent to 

(m + i)\(2m + 2i - 1)! , . 

2Fl (, + 1, -m; -2™ - * + 1; 1) = 2 j m + 2 y, (2m+ ._ i ;, , (61) 

which is just another instance of the Gauss identity. □ 
2.3 Homology of MU A 

In this section, we compute the homology of the posets MIT^ . As a corollary, 
we get that the operad ComTrias is Koszul over K. 

Once again, we show that each maximal interval of MII^ is totally semi- 
modular. Therefore, the homology of MIT^ is concentrated in top dimension. 
And we use Koszul duality theory for operads to compute this homology in 
terms of S„-modules. 

Lemma 2.6. For every nef and every 1 ^ i ^ n, the poset MH A i is totally 
semi-modular. 

Proof. Since each interval of MII^ i is isomorphic to a product MTI^ x • • • x 
MII^ , where Ai + • • • + ^ n and 1 < Vj ^ Xj, it is enough to show that 
every MII^ i is a semi- modular poset. 

Let X and Y be two different multi-pointed partitions of [n] covering a third 
multi-pointed partition T in MII<. Denote the blocks of T by T={T 1} T k+1 } 
and the set of pointed elements of Tj by %. Therefore, the multi-pointed parti- 
tions X and Y are obtained from T by the union of two blocks Tj and Tj and 
a choice of a pointed elements between %, Tj or both. (We will often choose 
to denote these blocks by T\ and T 2 for convenience). There are three possible 
cases. 

1. The multi-pointed partitions X and Y are obtained by the union of the 
same blocks T\ and T 2 . Since X is different from Y in the bounded poset 
MII^, k must be greater than 2. Consider the multi-pointed partition Z 
obtained from T by the union of Ti, T 2 and T 3 where the set T 3 is pointed. 
Therefore, Z covers X and Y. 
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2. The multi-pointed partition X is obtained from T by the union of T\ and 
T2 with the set X\ of pointed elements. The multi-pointed partition Y is 
obtained by the union of T3 and T4 with the set 3^2 of pointed elements. 
Consider the multi-pointed partition Z obtained from T by the union of 
T\ with T2 and the union of T3 with T4 where the set X\ U 3^2 of element 
is emphasized. This multi-pointed partition Z covers both X and Y. 

3. The multi-pointed partition X is obtained from T by the union of T\ and 
T2 and Y is obtained by the union of T2 and T3 where 3^2 denotes the set of 
pointed chosen elements. If only the elements of T\ or the elements of T2 
are emphasized in X, then we built the same kind of covering partition Z 
as in the proof of Lemma FLlt)! If the elements of T\ U T2 are pointed in X, 
we consider the multi-pointed partition Z given by the union T\ U T2 U T3 
where only the elements of 73 are pointed, if the elements of 72 are not 
pointed in Y, and where the elements of Ti U 3^2 are pointed otherwise. In 
any case, the multi-pointed partition Z covers X and Y. 

□ 

As a consequence, using results of [3], we have 

Theorem 2.7. The posets MII^ i are CL-shellable and Cohen- Macaulay. 

Then the relation with operads allows us to determine the homology, as follows. 

Theorem 2.8. The operad ComTrias of commutative trialgebras is a Koszul 
operad over K (the ring Z or any field). This is equivalent to the fact that the 
homology of the posets MIL^ i is concentrated in top dimension. Moreover, the 
homology of the posets MII^ with coefficients in K is given by the following 
isomorphism of E> n -modules 



Lie o Mag{n)* <£> sgn§ n if i — n—1, 
otherwise, 



where Cieo M.ag{n) is the S n -module induced by plethysm or equivalently by the 
operadic composition of the operad Lie, of Lie algebras, with the operad Mag, 
of magmatic algebras. 

Proof. Once again, we use the Theorems proved in ^3]. The partition posets 
associated to the operad ComTrias are isomorphic to the posets MIL^, for 
n £ N*. Since the Koszul dual operad of the operad ComTrias is the operad 
VostLie, which is isomorphic as §-module to the composition Lie o Mag (cf. 
|14j). we conclude by the same arguments as in the proof of Theorem II. 131 □ 
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